# include <bits/stdc++.h>
# define N 305
using namespace std;
int n;
char s[N];
char t[N];
int ans=0;
bool check()
{
    for(int l=1;l<=n;l++)
        for(int r=l;r<=n;r++)
        {
            for(int i=1;i<=n;i++)
                t[i]=s[i];
            for(int i=l;i<=r;i++)
                if(t[i]=='(')
                    t[i]=')';
                else
                    t[i]='(';
            bool flag=1;
            int now=0;
            for(int i=1;i<=n;i++)
                if(t[i]=='(')
                    now++;
                else if(!now)
                {
                    flag=0;
                    break;
                }
                else
                    now--;
            if(flag && now==0)
                return 1;
        }
    return 0;
}
void dfs(int x)
{
    if(x==n+1)
    {
        ans+=check();
        return ;
    }
    if(s[x]!='x')
        dfs(x+1);
    else
    {
        s[x]='(';
        dfs(x+1);
        s[x]=')';
        dfs(x+1);
        s[x]='x';
    }
}
int main()
{
    freopen("bracket.in","r",stdin);
    freopen("bracket.out","w",stdout);
    cin>>n;
    scanf("%s",s+1);
    dfs(1);
    cout<<ans<<endl;
    return 0;
}